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Abstract. We analyze some special properties of a system of two qubits, 
ON | and in particular of the so-called Bell basis for this system, which have 

played an important role in recent papers on entanglement of qubits. 
In particular, we show which of these properties may be generalized to 
higher dimension. We give a general construction for bases of maximally 
entangled vectors in any dimension, but show that none of the properties 
^h related to complex conjugation in Bell basis can be realized for higher 
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dimensional analogs. 
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I. Introduction 



The qubit system is the smallest non-trivial quantum system. Formerly known as a two- 
level system, it has often served as an example for basic quantum phenomena 1 . Many of 
the basic ideas of quantum information theory were first tested on qubits. Indeed, for the 
invention of processes like entanglement enhanced teleportation and dense coding it was 
very helpful to have an explicit example, in which every detail could be explicitly worked 
out. For these two processes the generalization to higher dimensional systems was not 
difficult, hence the intuition gained from the qubit case turned out to be valid. 

On the other hand, in the theory of entanglement there have been two achievements, 
which were so far only possible for qubits, and probably have no higher dimensional analogs. 
These are the "partial transpose" 2 form of the criterion for separable (classically corre- 
lated) states, and the remarkable formula of Wootters 3 ' 4 for the entanglement of formation 
of an arbitrary state of two qubits. Hence in these cases it may be dangerous to rely too 
much on the intuitions gained from the qubit case. The purpose of this paper is to state 
as clearly as possible, which of the ingredients of Wootters' proof and, in particular, which 
properties of the "Bell basis" of C 2 <g> (D 2 have a chance of generalization to higher dimen- 
sions. 

Unfortunately, some crucial properties turn out to be specific to two dimensions. We 
will show this by taking properties of the Bell basis, stated in a form not referring to 
dimension, and proving that the corresponding property can only hold in dimension two. 
We hope that this will serve as a caveat and will help researchers in the field to develop 
more accurate intuitions for higher dimensional entanglement. As a first step we consider 
in Section 3 a property of the Bell basis which does generalize: it is an orthonormal basis 
consisting of maximally entangled vectors. In fact, up to a choice of phases and a local 
unitary transformation the Bell basis is uniquely characterized by this property. After 
collecting definitions and some basic properties of maximally entangled vectors, we show 
this uniqueness, and give a fairly general construction for bases of maximally entangled 
vectors, which works in any dimension. 

In Section 4 we look at Bell bases. Their most surprising and at the same time 
most useful properties are two characterizations of objects which have real components in 
this basis: real unitary operators with determinant 1 factorize, and real unit vectors are 
maximally entangled. Our main result is that even weak forms of either of these properties 
cannot be generalized to higher dimensions. 



II. How single qubits are special 

In this section we will describe some of the properties of single qubits, which are false for 
systems with more than two dimensional Hilbert space. Some of these are well-known, and 
we only recall them because they are referred to later on. Others will have to be treated 
in more detail for application in Section 4. Throughout we will denote by d the dimension 
of the Hilbert space of the systems under consideration, so that qubits are characterized 
by d = 2. 

Of course, everybody working in quantum information theory or indeed quantum 
physics as a whole is familiar with the Poincare ball (or Bloch or Stokes sphere) representing 
the state space (space of density matrices) of a two-level system. It is so well circulated 
as the paradigm of a quantum state space that one must perhaps warn students about 
its not so typical features. The most conspicuous of these, which is in fact at the root of 
several others, is that the ball has a center. That is, there is a density matrix p = (1/2)1 
such that for every density matrix p there is an opposite one, p', such that p = (p + p')/2. 
In the language of Jordan algebras, an axiomatic approach 5 in which more exotic state 
spaces than usual can arise, the d x d- matrices are a "spin factor" iff and only if d — 2. 
Another geometrical feature which is only valid in d = 2 is that the extreme points (pure 
states) form the complete (topological) boundary of the state space: in higher dimension 
every density matrix with some zero eigenvalue is on the boundary, whereas the extreme 
points are those with all but one eigenvalue equal to zero. 

A consequence of the fact that for d = 2 every one-dimensional projection has 
only one one-dimensional projection in its orthogonal complement is the failure of Glea- 
son's Theorem 6 ' 7 , This Theorem says that for d > 2 any real valued function on 
one-dimensional projections, which sums to 1 on every maximal set of orthogonal one- 
dimensional projections, is given by the expectations of a density matrix. Again, this has 
had some repercussions in Axiomatic Quantum Mechanics. 

Since in d = 2 every pure state p = \<p){<p\ has a unique complement it is natural to ask 
for a "Quantum NOT" operation 8 , i.e., a map cp h-> (p- 1 , which takes every vector cp E C 
to an orthogonal one, (p 1 - . It is easy to see that there can be no linear operator A such that 
ip 1 - = Aip: By definition, such an operator would satisfy the equation (<p, A<p) = for all <p, 
from which one gets A = by polarization, i.e., by inserting complex linear combinations 
for ip. However, the polarization trick uses complex linearity in a crucial way, and it is 
indeed possible to find conjugate linear ( "antilinear" ) operators O such that 

(<p t e<p) = o , (2.i) 

for all ip. Indeed, if O acts on the vectors of a basis {e a } as Oe a = J2p ^p^ep then 
equation (2.1) is equivalent to O^q, = — Q a p- Clearly, for d > 2, we have many choices for 
anti-symmetric matrices. A natural additional requirement for a NOT operation would be 
that double negatives should be the identity. It turns out that O 2 = A! can hold for an 
anti-unitary NOT operation only in even dimension (for odd d an anti-symmetric matrix 
is never invertible) and with A = — 1. 



For d = 2 there is only one antisymmetric matrix, up to a factor, so the anti-unitary 
Quantum NOT operation is uniquely defined. Because this argument works in any basis, 
we conclude that the G is the same in every basis, so indeed this operation is universal in a 
very strong sense. Formally, this universality is expressed by saying that UQU* = uj(U)Q 
for all "basis changes", i.e., all unitaries U, where u(U) G (D, |w(C/)| = 1, is a suitable 
phase. By looking at the universality condition in terms of the matrix @ a /3, one can see 
that for d > 3 a Universal NOT does not exist. However, the following Proposition makes 
an even stronger claim: for d > 3 there is no universal anti-unitary at all. 



1 Proposition. Let d > 1 be natural number, and suppose that there is a non-zero 
conjugate linear operator O on C such that for any unitary operator U there is a phase 
u(U) satisfying UQU* = u(U)Q. 
Then d = 2 and there is a factor A G (C such that 

e (?) =A (-0 ■ (22) 

Moreover, u(U) = det(U), and when |A| = 1, O is anti-unitary 



Proof : Since UQU* = uj(U)Q, we may take any matrix element of this equation, which is 
non-zero for O, to conclude that uj(U) is a continuous function of the matrix elements of U. 
Moreover, it is straightforward to verify that u is a character, i.e., ui{U\U2) — u>(Ui)tv(U2). 
Together with u(T) = 1, this implies that w(U) = det(U) N for some integer N. Inserting 
multiples of the identity, U = (1 we find Q 2 = C Nd i i- e - Nd = 2. Since we have assumed 
d > 1, this implies N = 1 and d = 2. That the O in (2.2) satisfies the conditions and is 
unique up to an factor was already argued above. 

A more elementary argument, not relying on the representation theory of the unitary 
group, is the following. (We omit here the part of the argument dealing with the null space 
of O, so assume O to be non-singular). Suppose that u\, . . . ,Ud are the eigenvalues of U 
with eigenvectors <p a , then the vectors 0<£> a are also eigenvectors with eigenvalues lv(U)u^. 
Note that the conjugate u^ appears, due to the conjugate linearity of O. It follows that the 
spectrum of every unitary must be congruent to itself, subject to a reflection followed by 
a rotation of the complex plane. For d = 2 the spectrum consists of two points on the unit 
circle, and is hence symmetric with respect to a reflection on a line orthogonal to u± —v>2- 
Clearly, for d > 3 a general set of d points on the unit circle has no such symmetry. 



Of course, the operator O from equation (2.2) also satisfies the condition (2.1) 



III. Maximally entangled states 



We define a vector $ G Hi <S> 7~C 2 in a Hilbert space tensor product to be maximally 
entangled, whenever both of its restrictions are maximally mixed. The restricted density 
matrices pi,p 2 are defined by tr(piAi) = ($, (Ai<g> !)<!>) and tr(p 2 A 2 ) = ($, (1®A 2 )$>) for 
all Ai, A2-Thus $ is maximal entangled, if p± and p 2 are proportional to the identities on 
Til and 7i 2 . By the well-known Schmidt decomposition this is only possible if dim7ii = 
dim 7-^2, so we will set Tii = H 2 = C throughout this section. We will denote by Ai the 
set of maximally entangled vectors. 

The Schmidt decomposition for an arbitrary maximally entangled vector Q now reads 

1 d 
0= -^5Z e «® e « , (3-1) 

Qf=l 

where {e a } and {e' a } are suitable orthonormal bases in the tensor factors. Generically (i.e., 
when the reduced density matrices have only non-degenerate eigenvalues) the Schmidt 
decomposition is unique up to phase factors. Maximally entangled states constitute the 
opposite case: Since the reduced density matrices are totally degenerate, the bases are 
only determined up to a common unitary transformation, i.e., 

tt = (U®U)tt , (3.2) 



where U is defined by the matrix elements (e' a , lie'*) = (e a , Uep). Note that this operation 
depends on the bases {e Q } , {e' a }, and hence on the particular maximally entangled state 
O. 

It is clear from the definition of maximal entanglement that local unitary transforma- 
tions, i.e., U\ <8> U 2 with U\, U 2 unitary, take maximally entangled vectors into maximally 
entangled ones. In view of equation (3.2) we get the same transformations, by perform- 
ing a unitary rotation only of one factor. Other vectors, too, can be represented in this 
form. The salient facts are collected in the following Lemma, the proof of which relies 
completely on writing out everything in components with respect to the bases {e Q } and 
{e' a } appearing in (3.1), and is left to the reader. 

2 Lemma. Let O G (C <E> C be a maximally entangled unit vector. Then every vector 
$ G <D d <g> <D d can be written as 

$ = (X* ® 1)0 , 

with a uniquely determined linear operator Xq, . Moreover, 

(1) ($,#) = tr(X|X*). 

(2) (X*®l)Cl= (1®X%)CI 



(3) the restrictions of the state $ are given by the density matrices ^X^Xq, and ^X^X^. 

(4) $ is maximally entangled iff X^ is unitary. 

X$> and Xq are defined by there matrix elements in the basis given by the Schmidt 
decomposition ofQ (3.1), in the same way as the above complex conjugation (3.2). 

How many maximally entangled states are there? Since the maximally entangled vectors 
$ are in on-to-one correspondence with the unitaries X$, the manifold M. has the same 
dimension as the unitary group, i.e., d 2 . But this says very little about how M. is embedded 
into C <E> C . For example, can we find an orthonormal basis of maximally entangled 
vectors? In dimension d = 2 the well-known Bell basis is an example: it consists of the 
vectors 

$o= tt=±(|TT) + IU» *i = (wri®i)fi = i(UT) + IU» f,^ 

* 2 = («r 2 ®i)n=i(UT>-|U» *3 = («r 8 ®i)n = |(|TT>-|U» ' 

The factors i are, of course, irrelevant at this stage, but will turn out to be crucial for the 
further properties of this basis studied in the next section. 



III. 2. Constructing Bases of maximally entangled vectors 

By Lemma 1 the task of constructing a basis {$ a } C Ai is equivalent to finding a basis of 
unitary operators X a on C , satisfying the orthonormality condition 

tv(X^Xp) = d5 aP , a,(3 = l,...,d 2 . (3.4) 

It turns out that such bases exist in any dimension. Indeed, a rough dimension count indi- 
cates that there should be many bases of this kind: the manifold of <i 2 -tuples of maximally 
entangled vectors has dimension d (d — 1), where we subtracted 1 for the phase ambiguity 
in each basis vector. The only remaining conditions are the d 2 (d 2 — l)/2 orthogonality 
conditions between different vectors. If we want to identify bases which can be trans- 
formed into each other by local unitaries we should subtract furthermore the dimension of 
this group, 2d 2 — 1. So we are left with a dimension count for the manifold of maximally 
entangled bases growing in leading order like d /2. 

There are several general constructions for bases of unitaries. Since such bases are 
precisely what is needed for generalization of the entanglement enhanced teleportation 
scheme to dimensions d > 2, one such construction (working for any d) has been noted in 
9 . Here we give the most general construction known to us. A Hadamard matrix H is, 
by definition, a square matrix, in which all entries have modulus one, and which is unitary 
up to a factor: 

\H ki \ = l , k,£=l,...,d , HH*=dl . (3.5) 

From this we construct what we call shift-and-multiply bases of d 2 unitary op- 
erators {C/ y } . ,. The construction depends on a collection of d Hadamard ma- 
trices .fP of dimension d x d, and a bi-injective composition r : Id x Id — ► Id-, where 
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Id = {l,...,d}. This composition need be neither commutative nor associative, but we 
require "bi-injectivity" , defined as the cancellation laws (r(i,k) = r(j,k)) =>- (i = j) and 
(r(k,i) = r(k,j)) =>- (i = j). In other words, every symbol appears exactly once in each 
row or column of the composition table. With {e k } k=1 the canonical basis of C , we define 
the operators 

U^e k = Hl k e T{kJ) . (3.6) 

We leave to the reader the verification that in this way any collection of Hadamard matrices 
Hi and a composition r generates a orthonormal basis of unitaries, and hence a basis of 
maximally entangled vectors. 

The problem is now shifted to constructing Hadamard matrices. For the case of real 
entries (H k g = ±1) this is a well-known problem arising in coding theory 10 . Several families 
are known, but no general construction. The complex case is less well-studied. A simple 
construction is based on the theory of (finite) abelian groups: If G is an abelian group 
of order d, then there are exactly d different characters, i.e., mappings 7 : G — > (C such 
that |7(<7) I = 1) an d 7(9192) = 1(91)1(92)- The set of characters is called the dual group 
r, and the Fourier transform T takes functions on G into functions on V via (J 7 /) (7) = 
^2 Q l(g)f(g)- It is well known that this transformation is unitary up to a normalization 
factor. Hence the d x d coefficients i(g) for 7 e T, g G G form a Hadamard matrix. The 
simplest choice of this kind (which works in any dimension d) is based on the cyclic group 
of order d, which is its own dual. The associated Fourier matrix is then 

H u = exp (^j-ki) . (3.7) 

The direct product of groups in this construction leads to the tensor product of Hadamard 
matrices. More generally, the tensor product for Hadamard matrices is again a Hadamard 
matrix. Similarly, the tensor product of bases of unitaries (or maximally entangled states) 
is again a basis of the required type. Thus whenever d is a composite number, bases can be 
constructed from bases of smaller dimensions (the factors of d) . The only abelian groups 
of prime order are the cyclic groups. For d = 2, 3 this also leads to the only Hadamard 
matrix (up to trivial transformations). However, already for order 5 there are Hadamard 
matrices not arising from the cyclic group, so the shift-and-multiply construction of bases of 
unitaries is strictly more general than the one based on abelian groups. On the other hand, 
the dimension count described above suggests, that the shift-and-multiply construction is 
still not the most general one. In fact, it seems to be an open problem to characterize all 
bases of unitaries for d = 3. Only for d = 2 the Bell basis is essentially the only basis of 
maximally entangled vectors. 



3 Lemma. Let {^ a }i a = . . .3 be a maximal entangled basis of C <E> C and let X a 
denote the unitaries such that \l/ a = (X a <g> 1)0. 

(1) Then there are unitaries Ui, U2 and phases Xa such that ^ a = Xa(Ui <8> L r 2)$ Q) where 
{$ a } denotes the standard Bell basis (3.3). 
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(2) If all X a have the same determinant then either (a) the phases Xa may all be chosen 
equal to 1 or (b) the phases may be chosen as {1, 1, —1, 1} or, equivalently, U\ <E> U 2 ^ a 
may be made into an odd permutation of the given basis. 



Proof : From Lemma 2.(2) a local unitary transformation of the vector \1/ Q affect the X a 
matrix like 

Ux <g> U 2 V a = {{UxXaU^) <g> 1)0 , (3.8) 

i.e., X a i— ► (UiXaU^)- By choosing U% — I and U 2 = Xq, we may assume that X = 1. 
Note that under the assumptions of part (2) this also achieves detX a = 1 for all a. The 
local unitary transformations leaving the condition Xq = 1 invariant are X a h-> UX a U*. 
Moreover, from orthogonality with Xq we get tr(X Q ) = 0. This means that each of the 
unitaries X a , a = 1,2,3 has two eigenvalues adding up to 0, and is hence of the form 
X a = iXa^a ■ a, where the r a G 1R are real three dimensional unit vectors, and a is 
the vector of Pauli matrices. Orthogonality of the \l/ a implies these three vectors to be 
orthogonal, too. Moreover, condition (2) is equivalent to x a = ±1, or % a = 1, since a sign 
can be absorbed in r a . 

Since the operation X \— ► UXU* is just a three dimensional proper rotation, we can rotate 
the orthonormal frame (ri,r*2,r3) to be parallel to the standard basis in 1R . Hence we 
get X a = iXaO~ a , proving part (1), or X a = ±ia a in case (2). By further rotations we can 
make all signs but at most one +1. The distinction between cases (a) and (b) is precisely, 
whether the real orthogonal transformation taking the frame (ri,r2,r^) to the standard 
basis has determinant +1 or —1. In the second case we need an orientation reversing 
operation (such as reversing one direction or permuting some basis elements) before a 
proper rotation (implemented by a local unitary) brings the given basis to the standard 
form. 



III. 3. Unitaries respecting maximal entanglement 

As noted above, all local unitaries map the set M of maximally entangled vectors into 
itself. It turns out that the converse is also true, apart from one obvious counterexample, 
the "flip" unitary defined by F(<p <g> ifj) — ip <g) <p: 



4 Proposition. Let U be a unitary operator on C ® (C . Then UM C M if and only 
if U is local up to a flip, i.e., there are unitaries U\, U2 such that either U = U\ <g> U2 or 
U=(U 1 ® U 2 )W. 



Proof : Every unitary operator [/on C Cg> C defines a linear bijective map fu from the 
space of all d x (i-matrices into itself by 

U<S> = U(X^ <g> 1)0 =: (fu(X^) <g> 1)0. (3.9) 

Then by Lemma 2 the condition UM C M is equivalent to fu taking unitary operators 
to unitary operators. We have to show that in this case fu can be written either as 
fu(X) = U1XU2 or fu(X) = UiX T U2 , which is equivalent to above proposition. From 
Lemma 2 it is easy to see that in this sense the transposition belongs to the flip operation: 
fw{X) = X T '. We note that since the implication UM. d M. is trivial, the assumption 
UM C M is actually equivalent to UM = M, and hence also to U*M C M. 

By composing U with a local unitary map we may assume that /[/(I) = 1 or, equivalently 
that the reference vector O from Lemma 2 is invariant under U. Consider a unitary 
X = e iA = 1 + iA - \A 2 + 0(A 3 ) close to the identity (with A = A* small). Then fu(X) 
also has to be unitary, and we will evaluate this condition to second order in A, using the 
linearity of fu' 

i = fu(xyfu(x) 

= 1 + fu{iAf + fu(iA) - l -{fu(A 2 ) + fu(A 2 y) + fu{iAYfu{iA) + 0(A 3 ). (3 ' 10) 

From the first order, fu(A) = fu{A)* for A = A*. Hence from the second order fu{A 2 ) = 
^(fu(A 2 ) + fu(A 2 )*) = fu(iA)* fu(iA) is a positive operator. Since every positive operator 
can be written as A 2 for some A = A* , we find that fu, and by the same token its inverse, 
map positive operators to positive operators. Hence by Wigner's Theorem n fu can be 
written either as fu(X) = SXS* or fu(X) = SX T S* with some unitary S. (We use a 
form of Wigner's Theorem with is formulated with positiv and invertible maps. 12 ' 13 ) 



IV. Bell bases 

IV. 1. Characterization Theorem 

The most surprising properties of the Bell basis are related to the anti-unitary operation 
of complex conjugation in this basis: a vector is maximally entangled iff its components 
with respect to the Bell basis are real up to a factor, and a unitary operator on C <g> (D 
is local iff, after multiplication with a suitable phase, it becomes real in Bell basis and has 
determinant +1 (In the folklore on this subject, the determinant condition is sometimes 
forgotten, inviting the flip F as an obvious counterexample, see Proposition 7). Both 
these properties are extremely useful and play a crucial role in the Wootters-formula for 
the two qubit system. It is thus highly desirable to find extensions to higher dimensional 
systems. One direction in which a generalization might be sought is to break the above "iff" 
statements, and to require in higher dimensions maybe only one direction of implication. 
This leaves four possibilities to be tested. However, as the following Theorem shows, none 
of them can be realized in any dimension d > 2. 



5 Theorem. Let d£N, and fy a , a = 0, . . . , d 2 — 1 a basis of maximally entangled vectors 
in (D <E> C . Let X a denote the unitaries such that ty a = (X a <g> 1)0, with a maximal 
entangled vector O (see Lemma 2). Then the following conditions are equivalent: 

(1) d = 2, and there are unitary operators U\, U 2 and a permutation rr such that the ^f a 
can be written as {U\ ® U 2 )^ a = ^V(a) with a = 0, . . . , 3. 

(2) U u U 2 e SU d =► V a;/3 (* Q , U x <g> U 2 *(,) G R 

(3) U G SU d 2 and V a;/3 (* a , UV p) G R => U = U t ®U 2 or U = {U t <g> U 2 )W 

(4) tpeM^ 3 w> | =1 V a u;(^ Q , v?) G R 

(5) V Q (^ a ,v?) gR ^^eM 

(6) X*X p + X* X a =2 5 a pl. 



Proof : We will prove the inclusions: (1) =^ (2) =^ (4) =^ (5) =^ (6) =^ (1), and 
(4 and 5) =*• (3) =>- (5). 

(1) =>- (2) It suffices to take \1/ Q = <f> a as the standard Bell basis (3.3) with <f> =: ^ an d 
<f> a = (ia a (g)l)Q, (a = 1, 2, 3). Since exponentiation is a power series with real coefficients, 
it suffices to show that the generators of the local unitary group with determinant one, 
namely io^ <8> 1 and 1 <g> iak (k = 1, 2, 3) are real in the standard Bell basis. Computing 
the matrix elements ($ a , (io~k ® J)^/?) of the generators involves a case distinction as to 
how many of a, (3 are equal to 0. If a — f3 — we get ($cb (z°"fc ® I)$o) — d~ x tr(zcrfc) = 0, 
because $0 is maximally entangled, and its restriction to the first factor is 4 1. If exactly 
one of a, (3 is zero, the matrix element carries an even power of i, and we get matrix 
elements of the form ($0, (^Cfc <8> !)$z) = —d~ x tr(aj~cri), which is real anyway. 
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If both are non-zero, we find 

($ a , i°k ® I &p) = (fi, ifaaVkVp) <g> 1 O) = -tr(a a a k ap). (4.1) 

where a, /3, fc = 1 . . . 3. When two indices are the same this trace is zero, when they are all 
different, the relations <y\02 — i>o% (and cyclic) imply that the trace is imaginary and the 
matrix element is real. 

(2) =>- (4) From (3.1) it is easy to see, that all maximally entangled vectors are equivalent 
by local unitary transformation. So every maximally entangled vector ip can be written as 
<p = ZJ(Ui <S> 6^2)^0, with Ui,U2 € Slid and a phase W. cu(\l/ a , ip) is hence the (a, 0)-row of 
matrix elements of U\ <g> U<i in the {^/ a } basis. Condition (2) guarantees that these matrix 
elements are real. 

(4) =>- (5) Condition (4) refers to two different sets of vectors in C ® C : on the one hand, 
the space of maximally entangled vectors A4, which by Lemma 2 can be parameterized by 
the unitary group Ud, and on the other hand the space of "up to an overall phase factor 
real in {\I/ a }-basis" normalized vectors, which we call Q for the sake of this proof. So (4) 
means Ai C Q and we now have to show Q d M. . These two manifolds of vectors have 
the same dimension, namely d 2 : On the one hand this is the dimension of Ud (the tangent 
space at the identity is the space of hermitian operators). On the other hand, a real vector 
has d 2 real components. The overall phase for vectors in Q adds an extra dimension, but 
we have to subtract one for normalization. 

Now consider a small neighborhood N C M. of some point $ G M.. We can parametrize 
its points uniquely as (U <S> !)$, with U in a neighborhood of the identity in Ud- Thereby 
we get a <i 2 -dimensional set of vectors, which by assumption (4) lies in the <i 2 -dimensional 
manifold Q, and hence contains an open neighborhood of $ in Q. This shows that M. is 
an open subset of Q. On the other hand, M. is the continuous image of the compact space 
Ud, hence compact, hence closed in Q. But Q is clearly connected. So A4, being both 
open and closed, must be equal to Q. 

(5) =^> (6) Condition (5) means that every vector of the form 

ip = J2 a ^c = ((J2 «« x «) ® l)^ (4-2) 

a a 

with real a a , s ^ ja a 2 i = 1 is maximally entangled. Therefore J2 a a ce X ce has to be unitary 
for every normalized real vector a. Expanding the unitarity condition, and using the 
normalization condition to cancel the diagonal, we are left with the condition 

J2^ap (X* a X f3 +X* p X ct )=0 . (4.3) 

a>/3 

Since this holds for all vectors a each term of this sum has to be zero. The relation for 
a = [3 is clear from the unitarity of each X a . 

(6) =^> (1) Note that unitaries satisfying these relations retain this property under the 
transformation X a i— » UX a , with U unitary. Choosing U = Xq, we find that we may 
assume Xq — 1 without loss of generality. Then the relations for (3 — say that X a +X^, = 
0. Setting X a = iR a a > 0, the problem is reformulated to finding d 2 — 1 hermitian, 
unitary, operators acting on a <i-dimensional Hilbert space satisfying the relations (4.4) 
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below. Hence by Lemma 6, d is even, N = d 2 — 1 is odd, and hence d = 2 d / 2_1 . This is 
possible only for d = 2. We can thus invoke Lemma 3 showing that the R a must be the 
Pauli matrices, up to at most a permutation of the indices. 

(4 and 5) =>- (3) From (4) and (5) it follows, that a unitary matrix, which is real in the 
{^ a } basis maps hA into itself. Hence (3) follows from Proposition 4. 

(3) =>- (5) Any unit vector ip which is real in some basis {^ a } can be obtained by rotating 
the first basis vector \l/o i n his direction via a in this basis real orthogonal transformation. 
This is to say that there is a unitary operator U satisfying the hypothesis of (3) and 
ip = U^o- Hence, whether ip = (U\ <g> ^2)^0 or ip = W(U± <g> ^2)^0, this vector is 
maximally entangled. 



To complete the proof, especially the crucial step (6) =>- (1), in which dimension d — 2 
is forced, we invoked the following Lemma, which belongs to the representation theory of 
Clifford algebras. It can be found, e.g., in 14 . But since it is a crucial step, we will give 
an independent proof in the following Lemma. 

6 Lemma. Assume that R± , . . . , Rn is a set of N > 1 hermitian operators(generators) 
acting irreducibly on a d-dimensional space, and satisfying the relations 

R a Rf3 + RpR a = 25 aP l. (4.4) 

Then d is even, and if N is odd, we have d = 2^ N ~ 1 '' 2 . 



Proof : Cause this Lemma belongs to the representations theories of algebraic groups, 
we will now denote R a as the generators of a group. Consider the generator R\\ Setting 
a — (3 — 1 in (4 .4) it can be seen, that R\ has two eigenspaces for the eigenvalues ±1, and 
from the relation R a R\ = —R\R a it is clear that each of the other generators exchanges 
these two eigenspaces. Since R a is unitary, this also shows that the eigenspaces are of 
equal dimension, so d is even. Let us take the second generator, R2 to furnish a standard 
mapping between these spaces. Then we can characterize the action of generators R a with 
a > 3 completely by the action of R2R a inside the "+l"-eigenspace of R\. In other words, 
we consider, for a > 3 the operators 

R a = iR2Ra 
It is straightforward to verify that these operators again satisfy the Clifford relations (4 
.4), and are Hermitian. Moreover, they commute with R\. Restricting to the "+1"- 
eigenspace of R\ we are thus left with the same representation problem as before, albeit 
with N' = N—2 generators, and in a representation space of dimension d' = d/2. Moreover, 
the {R' a } are again an irreducible set, because any operator C commuting with them all 
determines an operator C commuting with the R a , by extending C as R2CR2 to the 
"— l"-eigenspace of R±. 

This argument can be iterated until exactly one generator is left (since iV is odd). Ir- 
reducible representations of the only remaining relations R 2 N = 1, Rn = R^ are one- 
dimensional, with R = ±1. (The sign coming out at this stage can also be determined 

12 



from the sign of the product R1R2 • • • Rn, which commutes with all R a by virtue of (4 .4), 
and is hence a multiple of the identity) . Collecting the factors 2 for the dimension then 

gives rf = 2( JV " 1 )/ 2 . 



We now want to look back at condition (3) of Theorem 5. It would be nice here to 
have a simple condition on U distinguishing the two cases. It turns out that this criterion 
is simply the determinant of U. 

7 Proposition. Let U be a unitary operator on C ® C which is real in the standard 
Bell basis. Then U ={U 1 ® U 2 ) iff det(U) = 1 and U = (U t <g> U 2 )F iff det(U) = -1. 



Proof : From Theorem 5 we know that U has to factorize in one of the given forms. U 
lies in the connected component of the identity of SO4 iff its determinant is one, and iff it 
can be written as the square of another element, say U = V 2 . Either factorization for V 
now implies that U is local. Since SU2 is connected, every local unitary U can be written 
as a square, so det U = 1. This proves the first assertion, and hence the remaining cases, 
det U = —1 and UW local must also match. Indeed, detF = — 1, because the dimension 
of its "— l"-eigenspace is one, hence odd. 
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IV. 2. Conjugation in Bell basis 

The remarkable properties of the Bell basis described in Theorem 5 are in some sense not 
so much a property of this basis, but of the anti-unitary operation of complex conjugation 
in Bell basis. Indeed, if we change the Bell basis by a local unitary transformation, the new 
basis vectors will also be maximally entangled, hence real in Bell basis (up to a common 
factor), and the complex conjugation with respect to the new basis will be exactly the same 
as before (again, up to a common factor). Hence this conjugation operation is "universal" 
in a way very similar to the Universal NOT of Proposition 1. We would like to formulate 
the following Proposition in a more general way, so that it also could be applied to multi- 
particle-systems: 

8 Proposition. Let di, d<z . . . d n > \,n > 2 be natural numbers, and suppose that there 
is a non-zero conjugate linear operator G n on <D 1 ®C 2 . . . (g> C ™ such that for any local 
unitary operator U = U\ <S> Ui ■ ■ ■ <S> U n there is a phase u(U) satisfying UQ n U* = u(U)Q n . 
Then d\ = di . . . = d n = 2 and there is a factor A G (D such that 

© n = a© ® e . . . (g> e = : e® n 

and u(U) = det(C7), where denotes the operator described in Proposition 1. For two 
qubits we get G2 = AG® G = AGeeii, where ©Bell denotes the complex conjugation in Bell 
basis. 



Note that the antilinear operator-tensor-product is uniquely defined on product vec- 
tors and from there it can be extended by antilinearity to arbitrary vectors. 

Proof : Similarly to the proof of Proposition 1 we get that u>(U) is a character, i.e., 
u(UiU2) — u){Ui)u){U2)- Therefore, it is clear that ui{U) has to factorize in the following 
form: u(U\ <S> Ui ■ ■ ■ <8> U n ) = u; 1(^1) (^2(^2) • • -^(^n)- d\ — 2 follows by applying exactly 
the same arguments as in the proof of Proposition 1 to the equation (U\ <g) I . . . <g> I) © n {U\ ® 
I. . . <S> 1)* = uJi(Ui)Q n . Similarly, we get d^ ■ ■ ■ ,d n = 2 and u(U) = det(U). It is clear 
that G n = G ® G . . . <S> G has the required properties. On the other hand, if G n and 
G^ both satisfy these conditions, the linear operator C = G n G^ satisfies the equation 
UCU* = u{U)u'(U)C = I det(U)\ 2 C = C. Therefore C commutes with all local unitaries 
and has to be a multiple of the identity, and therewith G^ and G' n are multiple of the 
identity and finely G^ is a multiple of G n . 

For the two qubit-system (n — 2) this shows that ©Bell = A0(g>0. However, the Proposition 
makes the stronger claim that A = 1. This is readily verified by checking that the Bell 
basis is invariant under 0. 



Squaring the equation in the proposition, and using anti-unitarity, we find 

Ql = | A | 2 (G 2 )® n = |A| 2 (-l) n 1, 
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where |A| = 1 characterizes the unitary case. From this we see that the G n -operation 
applied to density matrices (p i— > O n pO*), as it is used in the Wootters formula for two 
qubits, can have pure fixed points only if n is even. Exactly in these cases 0„ can be 
identified with the complex conjugation in some basis, namely the tensor product of the 
Bell bases. On the other hand, if n is odd, G n is a NOT-operation in the sense of Section 2, 
although, of course, not a universal one with respect to unitaries other than local ones. 
That is (\&, Q n ^f) = for all vectors, not just for product vectors. In either case, no 
application of G n to multi-particle entanglement is known to us. 
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